B2 esp@cenet - Documenl Viewer Navigation 



http://12.espacenet.coni/espacenet/viewer?PN=JP6259 1 98&C Y=ep&.. 




JP6259198 Wlli^ME^M 



1^ 



"5 



® 



t: f 



.... . , . ^^.^^^ 



0ISK^DEMI0EI5WEM 



Patent Number: 
Publication date: 
Inventor(s): 
Applicant(s): 



JP6259198 
1994-09-16 

MATSUMOTO JUN; others: 03 
HITACHI LTD 




Requested Patent: □ JP6259198 
Application Number: JP1 9930048051 19930309 
Priority Number(s): 

IPC Classification: G06F3/06; G1 1 B19/02; G1 1B20/10; 
G11B20/12 - 

EC Classification: 

Equivalents: JP3250861B2 



Abstract 



I PURPOSE:To attain the high speed of a command processing in disk device system, 
i CONSTITUTION:A command scheduler 32 which receives a coirimand Jrpm a host computer is 
i equipped with a command waiting queue 33 in which arriving commands wait, command 
I rearrangement queue 34 used for the rearrangement of the commands, queue control part 35 
I which controls the queue, queue size control means 36 which controls the size of the queue, 
I and execution sequence optimization control part 37. The execution sequence optimization 
I control part 37 is equipped with a continuous area access command rearranging means 38 
I which rearranges the commands for performing an access to continuous areas^ and a multiple 
execution possibility rearranging means 39 which rearranges the commands to be 
multiple-executed. The commands transmitted from a host computer are rearranged so that the 
access to the continuous areas can be performed by the address of data, and so that the 
multiple execution can be attained. 
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±iBS«*nfc3-7> H©sifTi^H©«?n*siiii-r5j: 

F ©^?f fllif SSEKf -5 c: i: t "T «x w X i' «11 
U, 

■r^x^'X^'gB->X■rA. 

±E 3 V > H ^ i: -r « X - ^ © 7 H 1/ X & P 

7HU'X75tai(^-r53-7>H£attlU. ±E7Hk 
X*tai«'r«<k^3lc. ±E3T>H©SlfTWff*3E!l 

±eaiis-r?.7HV'XS«-rs«»©n-7>H» 

lC)©nT>Hi:*!ftl/T, ±E3V>H*«5!iil^«t 
•rs■T^'X^7gfi^:8S-^c. SJ^Sx^Xi'SBSMSM 

ff)SJ?Sr«S-rSCtS:i|$mfrS7^YXi'SB->Xx 

A. 

gfii^XxAt^tiT. 

3 V > H lcaf«t V > H ©ffit^ 



(2) #ia¥6-2 5 9 1 9 8 

2 

7^. ±E3T>H*itlfflL, ^IC, m=3T>H=¥a. 
-lC*.53V>HSI|-3V>H+:i-(C2|5=^i-fiI 

A. 

C«^JS6] ««JSlE«©X'^Xi7gB->XxAfc*J 
CO 0 0 1] 

xi7&y:i|^®«^x-< xi'^©x^' x^gg&ffifflf 

CO 0 0 2] 

i'>'3>ttt6©iPl±**:*»&ensff. :*:fi©x-^'SK 
3itCj!ia-r-2.-*^a:tTi|#BB¥2-2 3 6 7 1 4^ii 
ffilcM^sn«7 MUx^' Xi'ig»«8«|->XxASy: 

CO 0 0 3] 01 OlCiJViT, lOttRead/Wri 

t e3v>Hs^ff-r5±fi!:tfm iittx-^©^i- 

fiB-«'&MfflSfT57^'f • 3>|>D-7-e*5. 11 
©tfJ-e. 1 2tt±{fcttSt«t©3V>HXt;x-^'©S 

S$ff5±&fts«ii/Fgi5< 1 aa^xi^^frwa* 
59 fr^^'Xi'M^as, i4tt3v>H#affla©sa^t:s 
5 3 -7 > H«ia«aiB. Rr^±(atH-J?« 1 2 s ©3 

■7 > H x^- X 7 W-f © 3 T > H (CS«iSg-r -5 7 H W 
X^il-?'&x-<Xi'ga'^©3V>H*f£. ^ff, *?7 
«!ia&fT^3V>'Hi!iagK, 1 5 ttm*3!!iSg5. 16 
-2 OttX'<Xi^a:©3T>HRt;T-^'«S$ff3x 

^x!7^mi /vu. 2 1-2 sttx-^s^ws^rSi^^. 

^^(■fc'L-Sff^X'CXi/SBT*^. ?S:*5, inCTii'S 
3'7>HttSCS I3-7>HT*t). ■€-naft:**3T> 
H©a!i. iia::'n-;/^7 7HWX (KTLBAtE 
40 f) . ISSfi©3t5©S5RSl$-DT('i*. 

CO 0 0 4] t.-f, 01 OCS^f 7U'f • 3>'hD-7 

I u:a;oT«fS©H7-i':/»B2 1~2 ss^asifp 

eM$n-53V>H •x-5'l±. 7U'r-3>hD-7 

I I ©3 -7 > HffiasasB 1 5 \zx. ^x-f X iific 

BlfJt©mfiT«04JltSfc*{C7HW'X^m3n5. § 
3V>K$7T-XK'f >• 77-Xh7'i7h^r^ (Bl 
TF I FO^i^SttEf) ICjiDilllflllC^'Xi^igtll'ffli 

«i a^m^fflaiwi 5©«a©T-e, x-fXi'Sitt 

so I/FIRI 6~2 0S^U"r, *X'fXi'IIB2 1~2 
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(3) 

3 

offix-^icas^u ±ttini«iofc2iaf«. 

[0 0 0 5] 

[0 0 0 6] -Tflt)-^. (J£3l5®3V>HSSiJSJl(cM31 

•r-5<fc5JS::l^. •?-«)gA»tC'Ny H-^-i'Jit^feU 

[0 0 0 7] Sfc, ^•Snv^H^tx-^xi'ggOtT 
x^'Xi^^BO^iTi'-feT.^^&LTViSi:. T^7.i; 

[0 0 0 8] 2f:f!§g©BMtt. 3V> H©«fTJlJ?S:^ 
[0 0 0 9] 

*, x-f Xi'gBt±iBx-('Xi'gB*WfflT«7*>fX 

i'SJffllgBiiS^L.. 9^mf)^ib(r>. "T-^on^mLi^ 

[0 0 10] 

«S tifc 3 T > H o^lfTlSf M©)®|a$^IS-r 5 i; 3 1± 

isms. 

[0 0 11] fctit^, siffiift(i«i#a*«ii-3'7>H 
[0 0 12] ::ti(c±D. ^>6Sr^n;fca«^««7^'■fex 



i|#^JF6-2 5 9 1 9 8 

4 

[0 0 13] ^fc, |g-3T>H^r3.-<D3V>H»t:: 
[0 0 14] cniliO. fflSrox-fXi'gSAiffi*^ 

X ®)»«»*&±tf . 1 3 V > F 0 ® jpi^ffla 

[0 0 15] 

[«Ji«»I] *56llOll-|li60il*Bll~4. llSfflVi 

[0 0 16] 011 C^-r^x-i-X^ggi^XT^A (x 
X^TW-f) ti> Re ad/Wr i t e3T>Hi£^ 
ff-r«±ttW-»«l 0*»6. 3T>H*SftTx-^'0 
5J-E-m-&Mffll*ff5TW • 3>bn-7l 1 (xi- 
Xi^Silffll^g) x-^'COtf^ji*. m^Tzh^fio 
xWXi'Sfi2 1~2 5 tS^-rS. TV-Y • 3>hO 
-^1 U4. ±ffiffSft!ti:03-7>HRy:x-:5'®S§ 
&fT5±fiiff^t«I/Fgi51 2i, ^'X^'SlffSa^ff 
^^S'Xi'^WfiBl 3t, 3V>H^fi5!iS©«®{b*fT 

5 3 T > HssaMr^tcea, ms-iimmm 1 0 e © 

3 T > H $ X X 7 V"f o 3 T > H izsss^-r ^ 7 K 

l^X^»^§x-<X^'gB's03-7>HSfe)a, flfr. ^ 

Tfflasff 53v>Hj!iaRyt«a»i 4 1 tua* 

Mag? 1 St, x^'Xi?tcD3V>FRr/x-^SS* 
ff^x^'Xi'gBi/'FgBl 6-2 0i;€:1f-r-5. 

fe, j:;i-e&33T>Httscs i3v>HT$.t). 
ns»*»3T>H©as, iia::/D<y^7Hux (kt 

[0 0 17] 01 \ \Zm-t7V^ ' 3>l-n-7 
1 HC<toTffi»®H7'f:^SB2 1~2 SS^SSif^ 

(36ff(Cftff5rii:SC:t) ±fi:H-»« 1 0 5 

i|BM$nS3-7>H • x-^ti, 7W'f-3>hn-7 
1 l<D3T>HMa§aeBl 5tCT, ^x-rXi^SBC 

Bf^©i|iteT|go^^it«fc«eifc7Hwx«ift«n«. # 

3t>h*7t-x h-f^ • 77-xh7'>h:??Si: (6A 
TF I Fo*ictia-r) iciosi^mc^'xi'ftiffli'ga 
«i 3^§!ia*ffla«i 50«a0TT, x-rx^^ss 

I/FBBl 6~2 OScfrLT. #x-<X5'gfi2 1~2 

5{c«^jit?. 3-7>H • x-^'©Mi;>-ait©«^c 
#x^xi?afi2 1~2 535^eiis*-aisti&i^i!is 

nfc3T>H-x-^*TU'f •3>hD-91 1-Cl 

[0018] Hitt, 3T>F«vaKy:ifa8?i4 lo 
[0 0 19] 3v>Hj8iaRz;«aai 4 1 «, ±(4n- 

S«l*>^©Re ad/Wr 1 t e3-7>HSSm-r-5± 
&Wg«3WHS«8B3 0 Read 
/Wr 1 t e3V>H©}#:3LBAi;<E3lfi*»&. 
tfSt«l*<SltHL&3V>H*7U'fX'fX^®3V>'K 
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(4) 

5 

\znmiS.-t^T]^U7.^mU3 1t. Read/Wrl 
[0 0 2 0] 3V>H • X'^vi-^S 2tt. tmriT 

a=^-:x-3 3. 3V>'H36t;^;t^a-3 4^Si|ffll-r* 

x«fWisfs=^'a-y-fXfwis*a:3 6t, f^ffniaa 

[0 0 2 1] 3V>H©§lfTllgSfcSiJffllfiS3 7fi, a 

3 T > K im.xm^i>^mmn^t&^mxf&x^m 3 9 

[0 0 2 2] H2®7n-?^v— hCSViT. 01®^ 

[0 0 2 3] SUc^-r±fiH-SLtlnv>HSffia53 0 
ttRe ad/Wr i t enT>HSSfiU (02 7D- 
5'^-h2 0 0) . 7Kl'X««iai53 ltt7Wx-fX 

(|5I2 0 2) . nv^-H • X'5^i?3.-7 3 2tt3V>H 

sftoAn. ^•n*ii3&)eK3T>H#«=^3.-3 3fc 

•fe-^'hfS (1^2 0 4) . 3V>Ktt3V>H#«=^'a 
-3 3SiijSbT, aT>H>l£r/^A+3.-3 4tCA 

#a 3 6 \t=i-7> K^tK+a.-©nT> Haia*f?±-r 

&(±K)tSn5 (1^2 0 6) . fiSJA« 30 

^tmir^tr, 3-7>mm^:j.-3 3ri^mt 

iFd&rtfffilC (1^2 0 8) . «U6Ka«®«57i7-feXW 
titt (1^2 1 0) . *t^ailff^t6tt (112 1 2) © 

«««7i7-feXt;*tr>nv>Kfct)tr>TO*.#a*ffW 

«fS (1^2 14) . *fc. Mt^35^*Jil«*5ofcaT> 

HjJ^e^frSrMJ&fS (112 1 6) . nv>HMt;a!A 
+i-)<i«Stc;iS:o75:e. (112 1 8) . n-^y^'f^m^^. 
-3 3on-7>Kii)gff±£/SfH5U ^*8UTV>fc«rU 
t>3V>H*3V>HMlX«it^'3.-3 4»CXn, 



!|$il¥6-2 5 9 1 9 8 
[0 0 2 4] S-*i6P!ltUr*ffilWT"Ij!lttO*S# 
[0 0 2 5] BI3»4BI1©3T>H •:^'!r5;a-9 3 2 

(csfc^, 0 3K4jv»t. 3 3\mm::i-^yYimm-t 

Sn-7>H^tl+i- 3 4liri-7>H©Mt;^;*.lcffl 
V>.5nv>HM(y:aA+a-, 4 0143 3, 3 4©*a. 

iS-r^^-f 5>;^£^^f5^'f7- 4 2«7Fl/X 
©If y h • /l5'->f^^SKTab^.. A3\t9m.::i-^y\^ 

Rr;Mt;aiA*tii*7u&3T>h'©if 5/ h • 

Sonify h •/'<^'->K*5l»3gR, 4 5tt43, 44 
•5. 

[0 0 2 6] 04©7D-g=-V-hlC«V»T. 03^ft: 

©iif^sKwrs, 

[0 0 2 7] |g3fcS%-raY>H-X'^>'jL-9tt7H 
WXaSiStl&Re ad/Wr i t e3T>HSHDA 
n (l34©7n-5^-V-h3 0 0. 3 0 2),^n&PJ 
S)Etcnv>F^ffl+i-3 3CAns. c:®«f. Iff 
h •/'?^->f^J«fiB4 2(4nT>H@*©LBAS7Ct 

9-y^^mt^, z.zL-Q}ivV'rMf-y\i.^m-r^ 

hm-C^^. m^ii, 0*^^2#©x^'Xi?SfiS:«ffl 
U 3. 4S®x><Xi'gB*ffifflL&V>«^, tf-^h 

• 1110 0 tfi^. ^ft. \iv V • f^9- 

y^^m^2m-^hit\ivh ' n^-y^a-^yY\z 
nj^-inxm-ir^ (113 0 4) . -e^i-e. m~\f.vh 

♦ /-^ ^ - >^*1K t) 4 3 (4+ :i-©5tm3 T > H © t 

V V ■ n^^-y&m^mo^ ste-r* (ns o s) . s 

lEt&lfy F •/'«i'->Cl*iaS5-5«^. :3*»3SV»T 
li«x-<'Xd?lie*«*5«^t4, m-tfy h • A^-y 
^*®t)eS4 4*t. MU;SASSi3©nv>H©lf-y h 

• ni'-y^u^nLr), Jtttig4 5*<^-nss-t;>;; h 

• n^-ym3i-mr)m<o\dy h • /t^'-^tts/ h«c 

itUEL (US 1 0) . -Scf?) l©fl!fe^VO-7>HS: 
SKfS, ^©^+3.-$JWgS4 0t4^-©a-7>H$it 
Sa-7>F©^CMt;S^«. (113 1 2) . mzf 
«A&aT>H*»6SlfT*«M»Sn (RI3 14) , 3V 
>Fi!£c;^^+i-^iSIC7S:-3fc6 (113 16) , 3V 
>FW«+i-3 3©3V>Fiiiif?Jl:SSfiS|sl/, 

(cxn. £iiTc:n*-t?©sif^*5«8f5ji$n5, if-yh- 

n^'->©ffiffll4x^'Xi'7i'-lrX©^SS€:±tf-5fc 
fiEffl-r-£>x-fXi'^Ed'!T^-5)£tta:^&;SV>i 
ilca-^VFSaJJf^M^^A^&Slfc^triT, fBffi-e 
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(5) 

7 

[0 0 2 8] ftfffi^lltLT. 03{CSt-J;5iftl 0<i© 
Read/Wr i t enT^H^SaT^Hafel^^^:^^ 
-34 fCSI«UTVi.5«^©3T> HMt^;itilfPS* 

-f. ;:;i-rc#«3-7>H®giJ^#-^^. (#### 

-y h • /'?^'->'l 1 1 0 0 (T^W^Xi'O, 1, 2S«fiE 

ffl-r^) $^*5tD. cowssseuTo o o 1 1 s 

<y h • >'';^'->^^(.®08S4 3*?C2©E'y h • 
>0 0 1 0 1 ^.®lf y h • 

LTl 1 0 1 0*#S. d^lT, C\<mhMWC. H 
-tfry h •/'^3'->SE*mOgB4 4*tC3;0^e.C 1 0* 

53T>HS«l^f-5. fSt. 1 1 0 0 OCDC975t^ 20 

c 2 tc9a#s*fT-e*5. $e.tc#a*ffT#5Bi 

EOR (p;&0©lf>;/h5£:VXi'-r-5) OOOlOSf^ 
0, |g-bf<;/h •/•?^->^*5C»5gB4 3*J;in^gg* 
51-5. llntf-yh ■n^->g?^>.®l3fi?4 2*^C 

S^O-'eCS. C 1 0®tfy h •/1^'-><£a*^0, W: 
«a84 3*t«l6;t--53T>H4ttSRf5*t. ;fti,iOT?:^^ 

9 (a) fc^-r. 

[0 0 2 9] c©Afl£^jir±n«. #n-7>i>'S!iasffi 

::©#M^fTSa{fcc<toT. I/ox;^- 
[0 0 3 0] *a.-&2:PtSft«;:i:T> Ml^X 40 
Afc 3 V > K *«^T*ff * nT*i err U 3 V > H ©M 

3tS*t<6Vov>H». VoS-Ct)*i-©'4'tc^fT$ 

[0 0 3 1] m-mmmtLrimmiA7i^±7.-sim^ 

©*-^&%/SL-&il^^&Si?gi--5, 
[0 0 3 2] 0 5©3V>KX'y>^a-7 5 3 2aBIl 



#Bg¥6-2 5 9 1 9 8 

8 

3 4(S3V>F©MU^^»CfflV^S3Y>HMt^^ 

^+3.-. 5 0B3 3, 3 4<D^3.~imm-r^^:3.~ 
mmm. 4iB*a-©-y-fx*iWiBT«^"f5>i's 

g-rSbS. 5 3 7«. ^fflBliSftWW?**. 5 1 
(D<^-V 5 2 t±5tS3T> H&r;*fc*My^A*Ji»7UT 
Vift:V>3-7>H©l'9, 3V>H • "^-W?— ©^V^fe©© 
7HUXSai*Sl'5^-7HWX^*®r)«!, 5 3B5 

2 lCA^3-7> Htej@lfiS^*m5?E2lfilli5»-flil0a6, 
5 4tt»-7 HW:^^*-SlDei55 2-p||^^Blofc3-7> 
K©5fe®7HVXtC<E3iSSlni^T, ai^-r«.MiK©7 

3 V> H©7 H I'T.^^^J^^m-T H 

as, 5 7tt5 lt5 6®7HVX*Jtl!i!-r5ifc«a8-Ca& 

[0 0 3 3] @6®7n-9^v-McaViT. ES^fl: 
®ilfP&SJOT5. 

[0 0 3 4] 0 5tC^-r3V>H • xari;a.-9tt7H 
l^X^^i^tlfcRe ad/Wr i t e 3-7> H<£5tOA 
n (06®7a-?-v-h4 0 0. 4 0 2) , -^-nSrll 
«)Blr3T>H^ai+a.-3 3CAn.5. 3T>Htt« 
103 v> H^tl=^^ii.-S:iligl'T3-7> HMiy:^;i*ii. 
-3 4{CA0. ^-fV-4 l;*«-3£^t««jaa, MO:^ 

As+a— !}"f;c*iwiB-r« (114 0 4) . z.<omm 

■r-5SfrbV>3V>Htt3T>l<^t8+rL-r^^-rs. 
^*:tC^-7 H WX^i^SlOffl 5 2 tt3 v> HMr;S;i4^ 
a-5fe®03V>H*t}tS)7KWX2:|g*llf9, ^ialg 
Hd-qitOfSS 3»-¥-©1Eiil:&$SSi»lll)3 (114 0 6) . 

BMf •5«^®7H^XS^tB-r5 (114 0 8) -e- 
LT. mz:7HVxai*SiDffl5 5tt3fer;3EA5«D® 
3T>H*^Jtt37Hvx!£S?*®o. Jttsis 5 6 *t-en 

Sa«i8JSWS7HVXf^^#gi:5 1 tJtfeb (114 1 
0) . -gc-r-53V>H*5fe®3T>'H©^{cMi;^;t 
5 (114 1 2) . llffJB**ft:tL,fc3T>H)&»6 

llfTi^tMi&^n (114 1 4) . a-^ymzf^x^zL- 

ifi^\Zf3.^tzf> (114 16) . 3V>H#t8+a.-3 3 
©3V>Kjiia»jl:S«PIS§5U ^«bTHfe»rLVi3V 
>H&3-7>HMt;^;i+i-t::xn, 6lTc:n*T?© 

[0 0 3 5] M:i^mtVX. 0 5»CS^-rj;5J5:l Ofi© 
Read/Wr i t e3V>H*«3T>HMr;^A+3L 
- 3 4 lCgmLTt^S^^®3T> HMr/2S;lI!lf^S:S^ 
r. C#tt3T>F©S(IS#^&. (#, #) \ttE.ifi=i 

UXgg^-KO^fBS 2*iC I07 HWX0!£^^(.5tl3, K 

S|gSS*-ltO®5 3*tci®teSISi6:/Du/^7 (i::^ 
nyir = 5 1 2B) &K*flStf). lSlJ!t«l5 4tt7Hl-'X 
0 C 1 6 S JU^IT 1 6 Sgffl-rs. «-7 F 
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9 

ISC 0 . jttSESS 5 6 ami^mwL^^T H U7.t^&^m 5 1 

TJlWlsnfc® 1 6 ttSUViT HVX&J^Pon-T^ 

«0S85 2*«C3®7HUX1 6*^*^10, lESIfiSE 

0 as 5 3 3 ©teSlg 1 6 ::'n ^ 

t i^fiijsakf^-c 3 T > H stt^-r s t c 6 *ti.o7i» 

5. HllST-C, nv>-HttCl. C3, 

tifefe. c2*tc6K)^tcMc;^;iens. &rF^<Dm 
r. 

[0 0 3 6] 

aiffi««7i'i:X*tpJtg;^3-7>H»tL'T. CI, C 
3, C6&t;C5. C7, C 1 0 t>J)0te-5O-C, 7i'-fe 

S;aiK<b-r^:ii:-ex-<X4'?iJ±TtC75'-feXU 
[0 0 3 7] SV>x-:5'S7:J7-feXTS«^, 

[0 0 3 8] *^S£|SJ«5=^7,i'71/'rffl*;^5-f. # 

CO 0 3 9] mHIIJIWtUT^mSlffWliEtt©*** 

[0 0 4 0] 07tt01©3V>K • X'5r>'a-73 2 
CSfcS. 07ICfel'»T, 6 1~7 Ottk#®x-<Xi' 

ItOScfcntffljSLfc+a-) . 7 l~8 0tt3T>h*SIJ 

mni^'o=i-7>]imn^:L-r&^. eottnv^H 
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